package com.acyouzi.leetcode.array;

/**
 * 17/8/27 10:46
 *
 * @author sunxu
 */
public class RotateImage {
  // 先主对角先对换
  // 再行翻转
  public void rotate(int[][] matrix) {
    for (int i = 0; i < matrix.length; i++) {
      for (int j = i+1; j < matrix[0].length; j++) {
        int temp = matrix[i][j];
        matrix[i][j] = matrix[j][i];
        matrix[j][i] = temp;
      }
    }
    for(int i =0 ; i<matrix.length; i++){
      for(int j = 0; j<matrix.length/2; j++){
        int temp = 0;
        temp = matrix[i][j];
        matrix[i][j] = matrix[i][matrix.length-1-j];
        matrix[i][matrix.length-1-j] = temp;
      }
    }
  }
}
